solution of recurrence relation by generating function